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If A is a linear operator on H 11 , we will denote by || A|| the 
operator (bound) norm of A defined 
as A | = sup ||Ax||, x = 1. The positive operator (A* A) 1/2 

by S (A) the vector whose co-ordinates are the singular 
values of A, are arranged as Sj*( A) > S 2 (A)>...>S n (A). 


ABSTRACT 


In traditional years, fully indecomposable matrices have played an vital part in 
various research topics. For example, they have been used in establishing a 
necessary condition for a matrix to have a positive inverse also, in the case of 
simultaneously row and column scaling sub-ordinate to the unitarily invariant 
norms, the minimal condition number diagonalizable, sub-stochastic matrices, 
Kronecker products is achieved for fully indecomposable matrices. In the 
existence of diagonal matrices D1 and D2 , with strictly positive diagonal 
elements, such thatDl AD2 is quaternion doubly stochastic, is established for 
an nXn non-negative fully indecomposable matrix A. In a related scaling for 
fully indecomposable non-negative rectangular matrices is also discussed. 

1. INTRODUCTION 

In traditional years, fully indecomposable matrices have played an vital part in 
various research topics. For example, they have been used in establishing a 
necessary condition for a matrix to have a positive inverse also, in the case of 
simultaneously row and column scaling sub-ordinate to the unitarily invariant 
norms, the minimal condition number diagonalizable, sub-stochastic matrices, 
Kronecker products is achieved for fully indecomposable matrices. In the 
existence of diagonal matrices Diand D 2 , with strictly positive diagonal 
elements, such that D 1 AD 2 is quaternion doubly stochastic, is established for an 
nxn non-negative fully indecomposable matrix A. In a related scaling for fully 
indecomposable non-negative rectangular matrices is also discussed. 


PRELIMINARY RESULTS AND DEFINITIONS 
Definition 1.2 

An nxn quaternion doubly stochastic matrix A is 
indecomposable (irreducible) if no permutation matrix P 
exists such that 


PAP 1 = 


0 


||A|| = |||A||| = S 1 *(A) 

Now, if U,V are unitarily operator on H" xn , 
then|UAV| = V |A|V and hence. 

|A| = ||UAV|| for all unitarily operators U,V. on the space 
H(n) of nxn quaternion doubly stochastic matrix. In this 


Where A n and A 22 are square non-vacuous submatrices, 
otherwise A is decomposable (irreducible) 

Definition 1.3 

If A is said to be fully indecomposable if there exists no¬ 
permutation matrices P and Q such that 

PAQ: 


paper, some new results and characterisations for fully 
indecomposable matrices. 

Definition 1.1 Fully Indecomposable matrices 
Notation 

Let A = ^a t jjbe an nxn quaternion doubly stochastic 
matrix, [fa- > 0, for each I and j, then we write A » 0, if 
a- > O.then we write A > 0,ifA > 0,butA ^ 0, then we 
write A > 0 . 


Where A n and A 22 are square non-vacuous submatrices 

otherwise A is partly decomposable. Obviously, every fully 
indecomposable matrix is indecomposable, and every 
decomposable matrix is partly decomposable. 

Corollary 1.4 

Let A,B be a quaternion doubly stochastic matrices. Then 
there exists a unitary matrix U such that 

|A :, B|<iu(AA*+BB*)U* 
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Corollary 1.5 

Let A,B be any two matrices. Then 

A B| <- |.\A' + BB* 

I 2 1 

norm. 


for every unitarily invariant 


Corollary 1.6 

Let A,B be an fully indecomposable quaternion doubly 
stochastic matrices then there exists a permutation matrices 


P and Q such that |A*B| <-P*(AA*+ BB*)Q* 


Theorem 1.10 

s 

If A e ^, then A = ^ 0C i P i , where P ’s are permutation 

i=i 

s 

Matrices and 06 are non-negative numbers with ^ 0C ; = 1. 


i=l 

In other words, every quaternion doubly stochastic matrix is 
a convex combination of permutation matrices. 


Some of the additional elementary properties of 
quaternion doubly stochastic matrices are 

> If Ae and P,Q are permutation matrices, then 


Proposition 1.7 

If a matrix is quaternion doubly stochastic, then the matrix is 
square. 

Proof 

n 

Let A = (a)be an mxn matrix such that / a =1, 

i=l 

m 

1 — j — m, and ^ a ij = l> 1 — i — n , summing these 

i=i 

equations we get the sum of all entries from A in two 

m 

Different ways ^(a l] + a 2j +...+ a nj ) = n ( 
i=i 

n 

y,( a n + a i 2 + ••• + a i m ) = m ,. Hence n = m similarly. 

i=i 

Remark 1.8 

> If a hermitian matrix is quaternion doubly stochastic, 
then the matrix is square. 

> If a symmetric matrix is quaternion doubly stochastic, 
then the matrix is square. 

Proposition 1.9 

The permanent of quaternion doubly stochastic matrix is 
positive. 

Proof: 

Since all entries of A e are non-negative, the permanent 
of A cannot be less than zero. Let’s suppose 
per(A) = 0 then by using (Frobenius Kong Theorem) there 
exists permutation matrices P and Q with 


PAQe D, 

> The product of two quaternion doubly stochastic 
matrices ofordernis also a quatrnion doubly stochastic 
matrix of order n. 

> The product of two quaternion hermitian doubly 
stochastic matrices of order n is also a quaternion 
hermitian doubly stochastic matrix of order n. 

> The product of two quaternion symmetric doubly 
stochastic matrices of order n is also a quaternion 
symmetric doubly stochastic matrix of order n. 

> If A,Bs£\, and Ote (0,1), then the convex 

combination OtA+ (1 —0t)B is in ^ 

Bruladi (1996) showed that if A 6 £1^ then 

per(AA T ) = per(A") if and only if A is permutation 
matrix. Recall that a convex hull is the set of convex 
combinations 

k,x, +k 2 x, + ...+k k x k /k >l,Xj e H n AjXj > 0,and^A, i=1 | 

2. DIAGONALISABLE QUATERNION DOUBLY 
STOCHASTIC MATRICES 
2.1 Introduction: 

A matrix A is said to be diagonalizable if it is similar to a 
diagonal matrix, i.e., if there exists an invertible matrix S and 

a diagonal matrix D such that A = SDS 1 . This is equivalent 
to saying that there are n linearly independent vectors in 
H n that are the eigen vectors for A .The condition number 
of an invertible matrix S is defined as cond(S) = ||S||||S _1 || 

Note that cond(S) > 1 and cond(S) = 1 if and only if S is 


PAQ = 


X 

0 


Y 

Z 


and let 0 be the zero hxkmatrix 


scalar multiple of a unitary matrix. 

Theorem 2.2 


h + k = n + l, 

Let S( A) be the sum of all entries in the matrix A Applying 
this summation to PAQ matrix; 


Let A = SDS 1 , where D is a diagonal matrix and S an 
invertible matrix.Then, for any matrix B , 


S(o(B), a(A)) < cond(S) ||A - B| 


n = S(PAQ) > S(X) + S(Z) If 0 is an h xk matrix, then all 
the non-zero entries in the first k-columns are included in B, 
therefore S(X) = k. In the same way for Z, hence 
S(Z) = h. Therefore h < S(x) + S(z) = k = h . By our 
supposition n = k + h — 1, which is a contradiction. Hence, 
the hypothesis is false. Therefore per(A) > 0 . 


Proof: 

|A| = |SD _1 S _1 D|| < con(S) |D _1 1 < con(S) /1 

HI - 1 

[D is an Diagonal matrix lead diagonal entries are 1] 
Theorem 2.3 

If A,B are quaternion doubly sub-stochastic matrices with 
11AB11 < 1 , then II A B II < lfor 0 < S < 1. 
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Proof: 

||ab|| < 1 => ||ab 2 a|| < 1 => ab 2 a < i 

=> B 2 < A' 2 => A 2 B 2S A S < I 

^||a s b 2S a s ||<i^||a s b s ||<i 


Theorem 2.4 

If A,B are quaternion doubly sub-stochastic positive matrices 
with A,j(AB) < 1, then A.j(A s B s ) < 1 for 0 < S < 1. 

Proof: 

We can assume that A > 0 , we then 

'k l (AB) < 1 => ^(A^BA 1 ' 2 ) < 1 => A 1/2 BA 1/2 < 1 

=> B < A -1 => B s < A' s => A s/ 2 BA s/2 < 1 

^X,(A s,2 B s A s/2 )<1 

=> X,j(A s B s ) < 1 

This proves the theorem. 


MAIN RESULTS 
Theorem 5.1 

If A and B are nXn fully indecomposable quaternion doubly 
stochastic matrices, then their product AB is also fully 
indecomposable quaternion doubly stochastic matrices. 


Proof: 

Suppose AB is not fully indecomposable quaternion doubly 
stochastic matrices, then there exists permutation matrices P 
and Q such that 


PABQ 


U V 
0 W 


Where U and W are rXrand (n — r)x(n— r) non- 
vacuous sub matrices, respectively, So PABQ is 
decomposable. But PA and BQ are fully indecomposable, 
So PABQ is decomposable by lemma(2). Which leads to a 
contradiction. 


3. Schwarz Inequalities 

Let A,B be an quaternion doubly stochastic matrices, and r is 
any positive real number. Then we say that, 

2 


A B 


< 


(AA') r (BB) 


4.4.1 


For every unitarily invariant norm, then choice 

r = 1 / 2 gives the inequality 

2 


AB 


11/2 


< A B 


While the choice r=l, 

A’bII 2 < IIA A II BB 


4.4.2 


4.4.3 


4. KRONECKER PRODUCTS ON QUATERION DOUBLY 
STOCHASTIC MATRICES: 

If A = ^a y J and B = ^b^ J are square matrices of order n 

and m respectively. Then their Kronecker product A ® B is 
s square quaternion doubly stochastic matrix of order nm, 
where, if (i,k) denotes m(i — 1) + k, 1 < i < n , 1 < k < m, 


Corollary 5.2 

If A>0is nXn non-singular fully indecomposable 

quaternion doubly stochastic matrix, then A -1 is fully 
indecomposable quaternion doubly stochastic matrix but not 
non-negative. 

Proof: 

Suppose that A 1 is not fully indecomposable quaternion 
doubly stochastic matrix, then there exists permutation 
matrices p and Q such that 


PA'Q = 


B n B i 

0 B 


22 . 


Where B u and B,„are square non-vacuous sub matrices 
using the same partition Let 

A, 


q t ap t = An 
|_ A 21 


l 22 . 


On multiplying Q T AP T by PA 'Q . The relations 
AjjBjj =1, A^jBj^Oare obtained and so B n is non- 


then, [A ® Bl = a — b.,. It is noted here that, 

A,B > 0 A®B>0if and only if A > 0 and B > 0 .-l.l.In 
this section, A and B will be taken to be defines as above. 

Remark 4.1 

Since (A ® B) T = A T ® B T (t is a positive integer) using 
1.1 (AxB) t > 0 ifandonlyif A T > 0 and B T > 0.Hence 

A ® B is primitive if and only if both A and B primitive 
quaternion doubly stochastic matrix. 
y(A ® b) = max(y(A), y(B)) 


singular, thus A 21 = 0, which contradicts the hypothesis 
that A is fully indecomposable quaternion doubly stochastic 
matrices. If A 1 were non-negative, then from (theorem 5.1 

) AA 1 would be fully indecomposable, but this is, of course 
impossible. 


Theorem 5.3 

Let A,B,Xbe are quaternion doubly stochastic matrices. 


Then 

|a ,!, xb| 


for, 
< 


every 

|aa*x|| 


unitarily 

IXBB 


invariant 


norm, 


5. QUATERNION DOUBLY STOCHASTIC MATRICES: 

Let A and B are in H 11X11 quaternion doubly stochastic 
matrices. 

A matrix that is its own inverse is said to be a involution, i.e., 

AA -1 = A~'A = I 


Proof 

First assume that X is a positive matrix, then 


AXB 


< 


|a'x 1/2 x 1/2 b 


(x 1/2 a)' (X 1/2 B)* 


2 
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< 


x 1/2 aa*x 1/2 


x 1/2 bb*x 1/2 


Using the inequality x max Now use the proposition, 


A XB < AA*X XBB 


C ij = Z a iK b Kj< v i,j = l,2,...,n 

K=1 

Ec y = i[t^X i(Za iK b Kj l = x[Sb Kj a lK 

i=l i=l Vk =1 J K-l V i=l J K=1 V i=l 


This proves the theorem in this special case. 

Let X be an quaternion doubly stochastic matrix and let 
X = UPbe its polar decomposition. Then by unitary 
invariance 


a*xb| 

= 

A*UPB 

= 

||u*a*upb|| 

AA*X 


||aa*up 

_ 

U*AA*UP|| 

XBB* 

= 

UPBB* 


PBB* 



So, the general theorem follows by applying the special case 
to the triple U AU, B,P 


=E dXj 2>, k d; =x( D ,'b iq iD 2 ')=x( D XD 2 ')= iW 

K=1 V V i=l J J K=1 ' 7 K=1 V 7 

/ / 

here D i and D, are diagonal matrices. 


Theorem 6.1 

Prove that the largest eigen value of a quaternion doubly 
stochastic matrix is 1. 

Proof 

The largest eigen value of a quaternion doubly stochastic 
matrix (i.e., a matrix whose entries are positive and whose 
rows add up to ljis 1. 


6. PRODUCT OF TWO QUATERNION FULLY 
INDECOMPOSABLE DOUBLY STOCHASTIC MATRICES 

Prove that the product of two fully indecomposable 
quaternion doubly stochastic matrix is also a fully 
indecomposable quaternion doubly stochastic matrix. 

A. Let A, B be an fully indecomposable quaternion doubly 
stochastic matrices 

0<b kj <1 Vk, je {l,2,...,n} => 0< a ik b kj < a ik Vk, 
ie {l,2,...,n} 

0 ^ Z a A ^ Z a * 0 < E D ,a iK b Kj D 2 < £a iK 


Where D i and D 2 are diagonal matrices. 

0<C y <l [ Q A and B is an quaternion doubly stochastic 
matrices] 

m f n A n f m \ n f n A 

^j a iK^KP ^ a iK^KP T^ a iP^PK 

p=iVk=i y k=i V p=i / p=i v k=i y 

n f n A 

= Z D i a .rZ b PK D 


The eigen value 1 is obtained now suppose Ax = Ax for 
some A > 1 .Since the rows of A are non-negative & sum to 
1, each element of vector Ax is a convex combination of 
components x, which can be no greater than x, the largest 
component of x. 

On the other hand, at least one element of Ax is greater 
than X [nax which proves that A > 1 is impossible. 

Conclusion 

In this article we discuss about fully indecomposable 
quaternion doubly stochastic matrices, diagonalizable, 
Kronecker product, unitarily invariant norm, condition 
number, permutation matrices are also discussed. 
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